﻿// 4337. 还是畅通工程.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4340/


某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。

请计算最小的公路总长度。

输入格式
测试输入包含若干测试用例。

每个测试用例的第 1
 行给出村庄数目 N
；

随后的 N(N−1)2
 行对应村庄间的距离，每行包含三个整数 a,b,c
，表示村庄 a
 和村庄 b
 之间的距离为 c
。

为简单起见，村庄从 1
 到 N
 编号。

当 N
 为 0
 时，输入结束，该用例不被处理。

输出格式
对每个测试用例，在 1
 行里输出最小的公路总长度。

数据范围
每个输入最多包含 100
 组数据。
1≤N≤100
,
1≤a,b≤N
,
1≤c≤100
。

输入样例：
3
1 2 1
1 3 2
2 3 4
4
1 2 1
1 3 4
1 4 1
2 3 3
2 4 2
3 4 5
0
输出样例：
3
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 